#汉诺塔解法
def hanoi(n, x, y, z):#n为盘子数 x y z为三根针
    if(n == 1):
        print(x, '>>' , z)
    else :
        hanoi(n - 1, x, z, y)#将前n-1个盘子移到y
        print(x, '>>', z)#将最底下的最后一个盘子从x移动到z上
        hanoi(n - 1, y, x, z)#将y上的n-1个盘子移动到z上
n = 5
hanoi(5, 'x', 'y', 'z')
